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There is a natural orthogonal basis of the 6-qubit decoherence-free (DF) space robust against 
collective noise. Interestingly, most of the basis states can be obtained from one another just 
permuting qubits. This property: (a) is useful for encoding qubits in DF subspaces, (b) allows 
the implementation of the Bennett-Brassard 1984 (BB84) protocol in DF subspaces just permuting 
qubits, which completes a the method for quantum key distribution using DF states proposed by 
Boileau et al. [Phys. Rev. Lett. 92, 017901 (2004)], and (c) points out that there is only one 
6-qubit DF state which is essentially new (not obtained by permutations) and therefore constitutes 
an interesting experimental challenge. 
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I. INTRODUCTION 

Quantum communication and computation [l], 0] is 
based on the preparation and manipulation of qubit 
states. However, qubit states are very fragile and eas- 
ily destroyed by decoherence due to unwanted coupling 
with the environment Q. There are several strategies 
to deal with decoherence, each of them appropriate for 
a specific type of coupling with the environment. On 
the one hand, if the interaction with the environment is 
weak enough so there is only a low probability of the 
qubits being affected, then a good strategy is to add re- 
dundancy when encoding the quantum information and 
correct the errors by using active quantum error correc- 
tion methods 0, S B 0j- On the other hand, not all 
states are equally fragile when interacting with the en- 
vironment. Indeed, if the qubit-environment interaction 
exhibits some symmetry, there are states which are im- 
mune to this interaction and can therefore be used to 
protect quantum information. These states are called 
decoherence-free (DF) states ||, ©, 0, HH, 03 . 

A particularly relevant symmetry arises in the so-called 
collective noise, where the environment couples with the 
qubits without distinguishing between them. This situa- 
tion occurs naturally when the spatial (temporal) separa- 
tion between the qubits is small relative to the correlation 
length (time) of the environment. Typical examples arise 
in ion-trap or nuclear magnetic resonance (NMR) exper- 
iments suffering fluctuations of magnetic or electrostatic 
fields and also when polarized photons are successively 
sent via the same optical fiber which, due to thermal or 
stress variations, introduces an uncontrollable (but the 
same) birefringence. 

DF states immune to collective noise (hereafter sim- 
ply referred as DF states) are invariant under any n- 
lateral unitary transformation (i.e., U® n \ip) — where 
jj®n _ _ (gjjj denotes the tensor product of n unitary 
transformations U) [9[. This property makes them also 
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useful for quantum information processing between par- 
ties who do not share a common reference frame. Specif- 
ically, they can be used for quantum key distribution 
[T3L fl41 and for other communication protocols involving 
two |l5l. or more [13] parties who do not share any 
reference frame. 

The amount of quantum information that a given DF 
subspace is able to protect depends on the number N of 
qubits. For N even, the DF subspace spanned by states 
which are eigenstates of the whole Hamiltonian of the 
qubits-bath system and also eigenstates of the interaction 
Hamiltonian with eigenvalue zero has dimension 0] 

N\ 

d{N) = , , ,„ — ; -7. (1) 

v ; (N/2)\(N/2 + l)\ y ' 

The number of qubits encoded in DF states is log 2 d(N). 
For a large N, 

log 2 d(IV)~iV-^log 2 /V. (2) 

Therefore, the encoding efficiency is asymptotically unity. 

For N — 2 qubits, there is only one DF state, the 
singlet state 

|VO = ^(|01) - |10», (3) 

where 1 01) = |0) ® Several experiments have demon- 
strated the invariance properties of the singlet and its 
immunity against U <g> U 0J, [H [H[ . 

For N — 4 qubits, the dimension of the DF subspace 
is 2. Therefore, N — 4 qubits are sufficient to fully pro- 
tect one arbitrary logical qubit against collective noise. 
A natural choice of orthogonal basis is the one containing 
the double singlet, denoted by \ip~)i2 <8> |"0 _ )34i an d the 
only DF state which is orthogonal to it. This state can 
be calculated by applying the Gram-Schmidt orthogonal- 
ization method to the double singlet and any other state 
invariant under [/® 4 — for instance, the one obtained from 
the double singlet permuting qubits 2 and 3, denoted by 
\tp~)i3 <8> ) 24 ■ The resulting state turns out to be the 
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4-qubit "supersinglet" This leads to the following 

orthogonal basis of the 4-qubit DF subspace: 

|0) = |^->13 <8> |^ _ >34, (4) 

|1) = ^=(210011) -|0101) -|0110) 

-|1001)-|1010) + 2|1100)). (5) 

This basis was first proposed in [12j . Preparing the dou- 
ble singlet just requires the duplication of the setup to 
prepare a singlet state. Preparing the new state |1) was 
an interesting challenge. Bourennane et al. did it by 
spontaneous parametric down-conversion and, using a 
different setup, they also prepared the double singlet [23j |. 
They demonstrated the immunity of both states against 
collective noise by showing their invariance when passing 
the four photons through a noisy environment simulated 
by birefringent media. In addition, they showed that 
these two orthogonal DF states can be distinguished by 
fixed (i.e., not conditioned [13]) one-qubit polarization 
measurements. However, since each state requires a dif- 
ferent setup, a still open problem is that of encoding an 
arbitrary logical qubit in a polarization DF subspace. 

II. SIX-QUBIT DECOHERENCE-FREE BASIS 

A. Decoherence-free subspace spanned by 
permutations of 2- and 4-qubit states 
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TABLE I. Measurements that allow us to distinguish any 
pair of the 6-qubit DF states defined in Eqs. and 
(|13[) . For instance, zzxxzz means that the two states in the 
corresponding column and row can be distinguished by 
measuring a z ®a z ®a x ®a x ®(j z ®a z . 



where Py means permuting qubits i and j. This pos- 
sibility leads to two observations. The first is that it 
seems feasible to encode arbitrary qubits exploiting the 
fact that there are (three) orthogonal DF states which 
are obtained from one another permuting 4 qubits (i.e., 
by two permutations). Specifically designing a setup ca- 
pable of preparing, for instance, states like 

|*) = (cosf? + e^sin0P 24 Pi3)|OTl), (12) 

by making some paths indistinguishable and appropri- 
ately combining them would be an interesting experimen- 
tal challenge. 



Some experimental groups are developing sources of 
six-photon polarization-entangled states (24], [25[. One 
remarkable point is that N — 6 qubits make room for a 
DF subspace of dimension 5 [see Eq. (JTJ)]. This number 
is interesting for two reasons: first, because it is the min- 
imum needed to fully protect two arbitrary logical qubits 
against collective noise and specifically to fully protect 
any arbitrary two-qubit entangled state and, second, be- 
cause the extra dimensions of the DF subspace can be 
useful for encoding arbitrary qubits in the DF subspace. 
This hope is based on the fact that there is a very eco- 
nomical (in terms of the number of required experimen- 
tal setups) way to generate 6-qubit DF orthogonal states. 
The N = 6 case is the first one in which orthogonal DF 
states can be obtained just permuting qubits. Indeed, 
one can prepare up to four mutually orthogonal 6-qubit 
DF states just by combining the two setups of Ref. [23| . 
A natural choice for these basis states is the following: 



|000) EE |Vr)i3®|^->34®|V»~>56, (6) 

|011) EE |V>")l2 <8> |1>3456, (7) 

|101) EE |V034 ® |l)l256, (8) 

|110) EE |V>-) 56 ® |1>1234, (9) 

where the subindices express that some states are ob- 
tained from a single one permuting qubits: for instance, 

|101) = P 24 Pi 3 |011), (10) 

|110) = P26A5IOII), (11) 



B. Genuine 6-qubit decoherence-free state 

The other observation is that the dimension of the DF 
subspace which is not spanned by the four states ©-© 
is 1, meaning that there is just one DF state that cannot 
be prepared by combining previous setups. This state 
can be calculated using the Gram-Schmidt method. The 
missing state is 

l m > = ^ ^(-lymmn), (13) 

permutations 
of 000111 

where t is the number of transpositions of pairs of ele- 
ments that must be composed to place the elements in 
canonical order (i.e., 000111). Therefore, another inter- 
esting challenge would be to describe a setup for prepar- 
ing this genuinely new 6-qubit DF state. 

Another interesting property of the orthogonal basis 
of the 6-qubit DF subspace composed by the states ((6|)- 
([9|) and (fl~3"|) is that it is possible to distinguish any two 
basis states by fixed single qubit measurements. For in- 
stance, |011) and 1 101) can be distinguished by measuring 
o~ z ® cr z <g> a x <B> cr x <E> cr z <g> a z . The single-qubit measure- 
ments that allow us to distinguish any two basis states 
are summarized in Table I. 
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C. BB84 protocol using permutations of a single 
6-qubit decoherence-free state 

Finally, another interesting observation is that all four 
states needed for a DF version of the Bennett-Brassard 
1984 (BB84) protocol (or four-state scheme) (2(| can be 
obtained by permutations of a single DF state. For in- 
stance, we can define 

|6) = |011), (14) 
I©) = Pis\0), (15) 
|1) = P2i\®), (16) 

|e) = Pi 3 |i). (17) 

These four states satisfy 

|(©|6)| 2 = |(e|6)| 2 = |(®|i)| 2 = |(e|i)| 2 = i/2, (is) 

as required for the BB84 protocol. Since both the 
computational basis {|0),|1)} and the Hadamard basis 
{I®), |G)} can be obtained permuting qubits on a sin- 
gle DF state, a setup for preparing the state |011) and a 
mechanism to permutate the outputs f27j in Alice's side, 
and a setup for measuring a z <£> a z ® a x ® a x ® a z ® a z (to 
distinguish |0) and |1)) or, alternatively, one for measur- 
ing a x ®a z ®a z ®a x ® o- z ®cr z (to distinguish |©) and |G)) 
in Bob's side are sufficient to implement an exact replica 
of the BB84 protocol using DF states. This DF version 
of the BB84 protocol completes the quantum key distri- 
bution protocol proposed by Boileau et al. [l3T ] which is 
essentially a permutation-based DF version of the Ben- 
nett 1992 (B92) protocol using nonorthogonal states [28l ]. 
The characteristic features of the BB84 protocol derive 
from the fact that it uses two mutually unbiased orthogo- 
nal bases. Two orthogonal bases are mutually unbiased if 
any basis states \ej) and |e M ) belonging to different bases 
satisfy |(e p |ej)| 2 = 1/2. Therefore, each state in one of 
these bases is an equal-magnitude superposition of all the 
states in any of the other bases. As a consequence, if an 
eavesdropper (Eve) uses an intercept-and-resend strategy 
and measures in the wrong basis, she gets no informa- 
tion at all and causes maximal disturbance (error rate 
1/2 ) to the transmission, thereby revealing her presence 

Hi HI HUH. 

III. EIGHT-QUBIT DECOHERENCE-FREE 
BASIS 

A. Decoherence-free subspace spanned by 
permutations of 2-, 4-, and 6-qubit states 

The next question is whether or not the process of 
generating an orthogonal DF basis by using products of 



DF states in lower dimensions and permuting qubits can 
be extending to higher dimensions. The next natural 
step is to study the DF subspace of N — 8 qubits which 
is of dimension 14 [see Eq. (JTJ)]. How many mutually 
orthogonal DF states can be obtaining by combining the 
states of the 6-qubit DF subspace and permuting qubits? 
The answer is that we can obtain up to 12 orthogonal DF 
states by products of lower dimensional DF states and 
permutations of qubits. A natural choice of basis states 



is the following 
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where the notation is the same used in Eqs. ((6])— (J9j) . 



B. Genuine 8-qubit decoherence-free states 

As in previous dimensions, there is still a DF subspace 
not spanned by the states (fT9|) - (j30|) . However, since in 
this case the dimension of the subspace is 2, there are 
multiple choices for the remaining two states. However, 
since the 4-qubit supersinglet was our state |1), a reason- 
able choice for one of the states is the 8-qubit supersinglet 

M 

10001)^^ J2 ^(4-^M) 4 - 2 

permutations 
of OOOOllll 

\ijklmnpq) , (31) 

where the sum is extended to all the states obtained by 
permuting the state 1 00001 111) and z is the number of 
zeros in the first four positions. This 8-qubit supersin- 
glet is invariant under [70s and orthogonal to all the 
previous DF states given by Eqs. (fT9l) - ((30|) . Therefore, 
there is only one additional DF state, which can be found 
by choosing a suitable seed and using the Gram-Schmidt 
orthogonalization method. The remaining element of the 
8-qubit DF basis is 
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|0010) = —^=(|00010111) + 100011011) - 100011101) - 100011110) + 100100111) + 100101011) - 100101101) - 100101110) 
4y3 

-2|00110011) + 2|00111100) - 101000111) - |01001011) + |01001101) + 101001110) + 101110001) + 101110010) 
-101110100) - 101111000) - |10000111) - |10001011) + |10001101) + 110001110) + |10110001) + 110110010) 
-110110100) - |10111000) + 2| 11000011) - 2|11001100) - |11010001) - |11010010) + 111010100) + 111011000) 
— 111100001) - 111100010) + 111100100) + 111101000)). (32) 



IV. CONCLUSIONS AND FURTHER LINES OF 
RESEARCH 

In conclusion, there is a natural orthogonal basis of 
6-qubit DF states with the property that almost all its 
elements are obtained from a state by permuting qubits. 
This is interesting because: (a) these basis states are 
products of previously described DF states in lower di- 
mensions (2 and 4 qubits) that we know how to prepare 
[HI , (b) it opens the possibility of preparing arbitrary DF 
qubits with a single setup, (c) the remaining DF subspace 
is spanned by a single DF state, which indicates that it 
would be interesting to design a setup to prepare this last 
state, and (d) it allows a natural DF version of the BB84 
protocol for quantum key distribution. 

In higher dimensions, no such a natural orthogonal ba- 
sis exist, since there are many possible choices. However, 
permutations of lower-dimensional DF states still allow 
us to span most of the DF subspace. We have proposed 
an almost natural basis of the next DF subspace (i.e., 
the 8-qubit DF subspace) and pointed out two orthogo- 
nal 8-qubit DF states which cannot be obtained by com- 
bination and permutations of previous setups. For even 
higher dimensions, the dimension of the DF subspace not 



generated by combinations and permutations of previous 
states grows, so this method of generating orthogonal ba- 
sis admits multiple choices. 

The main motivation of this paper has been to serve as 
a stimulus for two different 6-qubit experiments: on the 
one hand, to stimulate the development of an exact DF 
replica of the BB84 protocol based on the preparation 
of a 6-qubit DF state — for instance, the state — and 
permutations of some qubits (this method completes pre- 
vious proposals for quantum key distribution using DF 
states and permutations of qubits [HI]) and, on the other 
hand, to stimulate the preparation of the only 6-qubit 
DF state which cannot be obtained by combining setups 
for preparing DF states in lower dimensions and permut- 
ing qubits. This property makes the preparation of the 
state (|13p a suitable challenge for the recent sources of 
6- photon states [MIH- 
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